Embedding and Emulation Results for Static Multichannel Mesh of Optical Buses
نویسنده
چکیده
We study emulation of common graphs on a d-dimensional static multichannel mesh of optical buses. The target architecture consists of nodes arranged to a d-dimensional n-sided grid and dn d?1 optical buses. A bus is used to connect n nodes along a dimension. All nodes are connected to d buses { one per dimension. The aim in embedding graphs to such a target architecture is to minimize the number of channels used per bus, to avoid using intermediate targets in implementing the edges of the guest graph, and to minimize the physical distance between communicating nodes within each bus. We show almost optimal embedding and emulation results for butterries and fat trees.
منابع مشابه
Effective Partitioning of Static Global Buses for Small Processor Arrays
This paper shows an effective partitioning of static global row/column buses for tightly coupled 2D mesh-connected small processor arrays (“mesh”, for short). With additional O(n/m (n/m + log m)) time slowdown, it enables the mesh of size m×m with static row/column buses to simulate the mesh of the larger size n×n with reconfigurable row/column buses (m ≤ n). This means that if a problem can be...
متن کاملCluster Based Hybrid Routing to Improve Qos in Wireless Mesh Network
Maximizing the network throughput in a multichannel multiradio wireless mesh network various efforts have been committed.The recent solution are based on either static (or) dynamic approaches.In this approaches MMAC (MULTICHANNEL MAC) protocol is used which is optimized only for network throughput. A hybrid multichannel multiradio wireless mesh network is developed for channel allocation and ro...
متن کاملStatic Analysis of Orthotropic Functionally Graded Material Cylinders with Finite Length by a Mesh-Free Method
In this paper static analysis of orthotropic functionally graded material (FGM) cylinders with finite length was carried out by a mesh-free method. MLS shape functions are used for approximation of displacement field in the weak form of equilibrium equation and essential boundary conditions are imposed by transformation method. In this simulation, an ax symmetric model is used. Mechanical prope...
متن کاملA Comparison of Meshes With Static Buses and Unidirectional Wrap-Arounds
We investigate the relative computational powers of a mesh with static buses and a mesh with unidirectional wrap-mounds. A mesh with unidirectional wraparounds is a torus with the restriction that any wraparoundlink of the architecture can only transmit data in one of the two directions at any clock tick. We show that the problem of packet routing can be solved as efficiently on a linear array ...
متن کاملA Comparison of Meshes with Static Buses and Half-Duplex Wrap-Arounds
We investigate the relative computational powers of a mesh with static buses and a mesh with half-duplex wrap-arounds. The latter model is like a torus, except that any wrap-around link of the architecture can only transmit data in one of the two directions at any clock tick. We show that the permutation routing problem can be solved as efficiently on a linear array augmented with a half-duplex...
متن کامل